13648ROUS01U 



1 



Title : Forward Error Correction (FEC) on a Link 
— _ Between ICs 

Field of the Invention 

The present invention relates generally to high-speed 
transport networks and, more particularly, to the 
transmission of signals on backplanes and between ICs on a 
same circuit pack using error correction techniques for 
reducing bit error rates at high transmission speeds. 

Background 

At relatively low speeds of data transportation, 
roughly 100 Mb/sec, error rates between two different ICs 
on a circuit pack or over a backplane are generally 
unmeasurable • In other words, they are close to zero. As 
speeds of data transportation over backplanes and between 
ICs increase to 2.5 Gb/s and above, the likelihood of 
having transmission errors increases as well. These errors 
may be due to effects such as inter-symbol interference, 
attenuation, couplings between links on the ICs, noise 
coupling from digital to analog section of an IC, 
simultaneous switching noise in ICs, signal distortion in 
connectors or backplane, and process distortion, among 
others. Consequently, it becomes difficult to get 

sufficiently low errors rates. 

Consequently, there is a need in the industry for 
reducing bit error rates at high transmission speeds over 
backplanes and between ICs. 
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Summary- of the Invention 

In accordance with a broad aspect, the invention 
provides the use of forward error correction data in a 
signal carried over a link between two ICs (Integrated 
Circuits) . In a non-limiting example, the link between two 
ICs is between two ICs on a same circuit pack. 
Alternatively, the link between two ICs includes a 
backplane . 

In a specific example, the link between two ICs is a 
medium suitable for the propagation of electrical signals. 

In accordance with another broad aspect, the invention 
provides a method for generating a signal for transmission 
over a link between two ICs, An input signal is received, 
the input signal comprising payload data to be transmitted 
over the link between two ICs. The data in the input 
signal is processed to derive forward error correction data 
at least on part on the basis of the payload data in the 
input signal. An output signal comprising the payload data 
received in the input signal and the forward error 
correction data is then generated and released for 
transmission over the link between two ICs. 

In a specific example, the link between two ICs can 
include a backplane or a link between two ICs on a same 
circuit pack. 
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In accordance with another broad aspect, the invention 
provides - an apparatus for implementing the above-described 
method. 

In accordance with another broad aspect, the invention 
provides a signal carried over a link between two ICs. The 
signal includes a sequence of frames, each frame including 
a plurality of sequential blocks, each block being 
characterized by a compound data structure suitable for 
carrying payload data and overhead information. The 
compound data structure is derived by bit-multiplexing a 
set of N primary data structures. Each primary data 
structure comprises a first portion and a second portion, 
the first portion including payload data, the second 
portion including forward error correction data derived 
from the data elements in the first portion. 

In a non-limiting specific example of implementation, 
the signal has a rate of about 2.5 Gb/s and comprises a 
sequence of frames, each frame includes 1 framing pattern 
and 66 sequential blocks. Each block being characterized by 
a compound data structure, where the compound data 
structure is derived by bit-multiplexing a set of 4 primary 
data structures. In other words N=4 . The skilled person in 
the art will readily appreciate that N can take on a 
plurality of non-negative integer number values greater 
than 0. In a non-limiting example, N is selected from the 
set consisting of {1, 2, 3,. . ., 14, 15, 16}. Each 
primary data structure includes about 1176 bits, wherein at 
least part of the first 1164 bits of each primary data 
structure includes payload data, and 12 bits include 
forward error correction. 
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It __ ill -_ be fg^ly appreciate~~tha*t" any* suitable coding 
may be applied to the payload data in a given block to 
derive the forward error correction data for that given 
5 block. In a very specific non-limiting example, the 

forward error correction data in a given primary data 
structure are derived by applying BCH-1 coding on at least 
part of the payload data of the given primary data 
structure- The skilled person in the art will readily 
=; 2l0 appreciate that methods, other than BCH-1 coding, may be 
CO used in connection with FEC without detracting from the 
rfl spirit of the invention. 

J3 In accordance with another broad aspect, the invention 

^15 provides a method and an apparatus for generating the 

above-described signal for transmission over a link between 
?Q two ICs. The link between two ICs may include a backplane 

or a link between two ICS on a same circuit pack. 

20 In accordance with another broad aspect, the invention 

provides an IC suitable for processing a signal of the type 
described above. Processing a signal comprises plurality 
of signal processing functions including but not limited to 
signal generation and signal information extraction. 

25 

Other aspects and features of the present invention 
will become apparent to those ordinarily skilled in the art 
upon review of the following description of specific 
embodiments of the invention in conjunction with the 
30 accompanying figures. 



Brief Description of the Drawings 
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Fig_. 1 is a__sp^cific example of _an apparatus for ... 

generating a signal constructed in accordance with a 
specific example of implementation of the invention; 

5 

Fig. 2 is a detailed block diagram of the processing 
unit in the apparatus of figure 1; 

Fig. 3 depicts a primary data structure in accordance 
10 with a specific example of implementation of the invention; 

Fig. 4 shows a compound data structure in accordance 
with a specific example of implementation of the invention; 

15 Fig. 5 depicts a signal characterized by a digital 

signal frame format providing forward error correction in 
accordance with a specific example of implementation of the 
invention; 

20 Fig. 6 is a specific example of an apparatus for 

extracting information from a signal constructed in 
accordance with a specific example of implementation of the 
invention; 

25 Fig. 7 is a detailed block diagram of the processing 

unit in the apparatus of figure 6; 

Fig. 8 is a block diagram of a specific example of 
implementation of the apparatuses of figures 1 and 6. 

30 

In the drawings, embodiments of the invention are 
illustrated by way of example. It is to be expressly 
understood that the description and drawings are only for 
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purposes of illustration and as an aid to understanding, 
and" are~not intended~~to "be a definition of the limits of 
the invention. 

Detailed Description 

The specific example of implementation described 

pertains to apparatuses for exchanging signals over a link 

between two ICs, the link being capable of propagating 
electrical signals . 

Figure 1 shows an apparatus 100 suitable for 
transmitting signals over a link between two ICs 112. In a 
non-limiting example, the link between two ICs 112 includes 
a backplane portion. Alternatively, link 112 is a link 
between two ICs on a same circuit pack. As depicted, the 
apparatus 100 comprises an input 114, an output 116, a 
processing unit 102, and a transmit interface 110. 

The input 114 is for receiving payload data from one 
or more functional processing units. The payload data may 
be in any suitable format. The functional processing units 
may reside on the same physical structure as apparatus 100 
or on a different physical structure. In a non-limiting 
example, the physical structure is an electronic circuit 
such as an ASIC (Application Specific Integrated Circuit) . 
The specific functional processing units from which the 
data originates does not form part of the invention and as 
such will not be described. 



The processing unit 102 processes the payload data in 
the input signal received at input 114 to derive associated 
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forward error correction data. 



The processing unit then 
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generates - an output" "S'i"gnal comprising the ' payload data and 
the generated forward error correction data. 

The interface 110 receives the output signal generated 
by the processing unit 102 and performs any necessary 
processing for transmitting the output signal over the link 
between two ICs 112. This may include for example 
multiplexing from a parallel bus to a serial bit stream. 

The functionality of processing unit 102 will now be 
described in accordance with a specific example of 
implementation with reference to figure 2 of the drawings. 

In accordance with a specific implementation, as 
depicted in figure 2, the processing unit 102 includes a 
set of N forward error correction (FEC) calculator units 
200 202 204 206, a bit-multiplexor 208 and a framing 
pattern generator 210. 

In a typical interaction, a signal including payload 
is received by processing unit 102 from input 114. The 
skilled person in the art will readily appreciate that 
different types of payload data may be received from port 
114 without detracting from the spirit of the invention. 

The payload data may be comprises of N channels or of 
a single channel. This specific example considers the case 
where the input signal is comprises of N channels. Each of 
the N channels is directed to a respective FEC calculator 
unit 200 202 204 206. At each FEC calculator unit, forward 
error correction data is computed on the basis of payload 
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data. Many different FEC schemes may be used here. In a 
^ry~specific exampl"e~crf implementation, the FEC scheme" is 
a lrst order Binary BCH code. Advantageously, this FEC 
scheme allows the FEC decoder at the receiver to correct up 
5 to 1 error per primary data structure. Each FEC calculator 
unit then generates a primary data structure. Each primary 
data structure comprises a first portion and a second 
portion, the first portion including payload data, the 
second portion including forward error correction data 
£310 derived from the data elements in the first portion. A 
JO representation of a specific implementation of the primary 
If, data structure is depicted in figure 3. In the specific 
implementation depicted in figure 3, each primary data 
fi structure includes 117 6 bits. In the primary data structure 
!J5 300, the payload data 302 occupies bits 1-1164, the forward 
=! error correction data 304 occupies 12 bits namely bits 
rjj 1165-1176. 

In this fashion a set of N primary data structures is 
20 generated by the set of N FEC calculator units. In a 
variant, the N primary data structures may be generated 
serially by taking N sequential portions of the payload 
data received at input 114 on a same channel . In this 
variant, a single FEC calculator unit may be used. The N 
25 primary data structures are then transmitted to the bit- 
multiplexor unit 208. 

The bit-multiplexor unit 208 bit-multiplexes the set 
of N primary data structures to generate a compound data 
30 structure. A representation of a specific implementation of 
the primary data structure is depicted in figure 4. The 
compound data structure 4 08 shown in figure 4 is derived by 
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bit-multiplexing a set of N=4 primary data structures 400 
"~ ~4~02 4 04 ~ahd "4 0 6 simTI¥r" TrTformat ~tTo~primary data ~ structure 
300. The skilled person in the art will readily appreciate 
that N can take on a plurality of non-negative integer 
5 number values greater than 0. In a non-limiting example, N 
is selected from the set consisting of {1, 2, 3,. . . , 14, 
15, 16}. As shown, the compound data structure comprises 
payload data and forward error correction data. More 
specifically, the compound data structure comprises 582 
I3l 0 bytes (582 8-bit words) of payload data and 6 bytes of 
rg forward error correction data 414. The manner in which the 
Vf, bit-multiplexor multiplexes the primary data structure may 
M vary widely from one implementation to the other. 

:J5 The table below shows a non-limiting specific 

implementation of the bit-multiplexing mapping. 



Compound data structure 
Bit numbering 


Bits mapped from the 4 
channels 


Bit #1 


bit 1,3 ... 1175 of primary 
data structure #1 


Bit #2 


bit 1,3,... 1175 of primary 
data structure #2 


Bit #3 


bit 1,3,... 1175 of primary 
data structure #3 


Bit #4 


bit 1,3,... 1175 of primary 
data structure #4 


Bit #5 
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Compound data structure 
Bit numbering 


Bits mapped from the 4 

_ channels"" " 




bit 2,4,... 1176 of primary 
data structure #1 


Bit #6 


bit 2,4,... 1176 of primary 
data structure #2 


Bit #7 


bit 2,4,... 1176 of primary 
data structure #3 


Bit #8 


bit 2,4,... 1176 of primary 
data structure #4 



r3 On the basis of the above table, word #1 identified as 

z'Z element 410 in figure 4, comprises of bits #1 and #2 of the 
FU primary, data structures 400 402 404 and 406, while word #2 
11 5 identified as element 412 in figure 4, comprises of bits #3 
and #4 of the same primary data structures. 
Advantageously, bit multiplexing allows a burst of bit 
errors to be spread amongst the interleaved primary data 
structures, therefore increasing the likelihood that a 
10 given primary data structure will have no more than 1 bit 
error . 

The compound data structure is then transmitted to the 
frame generation unit 210. The frame generation unit 210 
15 generates a sequence of frames at least in part on the 
basis of the compound data structures received from the 
bit-multiplexor unit 208. Each frame includes a framing 
pattern and a plurality of sequential blocks, each block 
being characterized by a compound data structure. For each 
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K blocks, a framing pattern identifying frame boundaries is 
added. The framing paTt'te'rn may "be~~in "any suitable format . 

Figure 5 shows a specific example of a digital signal 
5 frame format providing forward error correction. The frame 
500 and includes 66 compound data structure blocks 510 and 
a framing pattern 512. Each block 510 in the frame 500 is 
characterized by a compound data structure of the type 
depicted in figure 4. At the beginning of each frame, a 
10 framing pattern is appended and is designated with 
reference numeral 512. It will be readily apparent that the 
framing pattern may alternatively be appended anywhere in 
the frame without detracting from the spirit of the 
invention. The framing pattern 512 occupies 72 bytes and is 
15 a fixed pattern used to identify frame boundaries. The 
frames generated by the frame generation unit are then 
forwarded to the transmit interface 110. 

The transmit interface 110 releases a signal including 
20 a sequence of frames at the output 116 for transmission 
over the link between two ICs 112, each frame including a 
plurality of sequential blocks, each block being 
characterized by a compound data structure suitable for 
carrying payload data and overhead information. The 
25 compound data structure is derived by bit-multiplexing a 
set of N primary data structures, each primary data 
structure having a first portion and a second portion. The 
first portion of the primary data including payload data 
and the second portion including forward error correction 
30 data derived from the data elements in the first portion. 
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In a specific example of implementation, the signal 
"carrying™ The frame 5~0"0"~O~v"er Ti'nk "between two~TCs ""112 has a 
rate of about 2.5Gb/s. The expression about 2.5Gb/s may be 
used to include line rates in the ranges between about 2 
5 Gb/s and about 3 Gb/s, between about 2.4 Gb/s and about 2.8 
Gb/s and between about 2.5 Gb/s and about 2.7 Gb/s. In this 
example, each frame in the transmitted signal has a 
duration of about 125|is. 

£310 Figure 6 shows an apparatus 600 suitable for receiving 

£5 signals from the link between two ICs 112. As depicted, the 

5=r? apparatus 600 comprises an input 616, an output 614, a 

H processing unit 602, and a receive interface 610. 

is. 

=^15 The receive interface 610 receives the signal 

= r originating from the link between two ICs 112 and performs 
zf: any necessary processing for transmitting the output signal 
ll to the processing unit 602. The signal received has a rate 
of about 2.5 Gb/s and comprises a sequence of frames. The 
20 receive interface 610 performs any necessary conversions 
between the signal on the link between two ICs 112 and the 
signal to be received by the processing unit 602. In a 
specific implementation, the receive interface 610 applies 
to the signal the inverse processing operation that was 
25 applied by the transmit interface 110 of figure 1. In a 
non-limiting example, the receive interface 110 may provide 
amplification, equalization, decision circuitry to 
translate analog voltage level to binary 1 or 0 and clock 
recovery circuit, amongst others. 

30 

The processing unit 602 processes the signal received 
from the receive interface 110 to extract payload data to 
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be transmitted to one or more functional processing units. 
The output 614 is for "transmitting" payload data "extracted 
by the processing unit 602 to one or more functional 
processing units. 

5 

The functionality of processing unit 602 will now be 
described in accordance with a specific example of 
implementation with reference to figure 7 of the drawings. 

[310 In accordance with a specific implementation, as 

it depicted in figure 7, the processing unit 602 includes a 

[H set of N forward error correction (FEC) processing units 

U 700 702 704 706, a bit de-multiplexor unit 708 and a frame 

}i extraction unit 710. 

~ = The frame extraction unit 710 is suitable for 

receiving a signal including frames of the type depicted in 
il figure 5. The frame extraction unit 710 locks in on the 
r ~~ framing pattern in order to determine frame boundaries and 
20 block boundaries, each block being characterized by a 
compound data structure. The framing pattern is then 
removed from the frame and the blocks are forwarded to the 
bit de-multiplexor 708. 

25 The bit de-multiplexor unit 708 applies to each 

compound data structure the inverse of the multiplexing 
operation applied by the bit multiplexor unit 208 shown in 
figure 2 in order to derive N primary data structures. 

30 In the specific example depicted in the drawings, the 

compound data structure of the type shown in figure 4 is 
bit de-multiplexed into a set of N=4 primary data 
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structures similar in format to primary data structure 300. 
The slciried person "in - tfie~ art wi'll read"±Ty"~appr'eciate--that 
N can take on a plurality of non-negative integer number 
values greater than 0. In a non-limiting example, N is 
5 selected from the set consisting of {1, 2, 3, . . ., 14, 15, 
16} . Each primary data structure comprises a first portion 
and a second portion, the first portion including payload 
data, the second portion including forward error correction 
data derived from the data elements in the first portion. 
10 Each of the N primary data structures is then forwarded to 
a respective forward error correction (FEC) processing 
unit. This specific example considers the case where the 
payload data is associated to N channels. In a variant, 
where the N primary data structures include data 
15 originating from a same channel, a single FEC processing 
unit may be used and the N primary data structures are 
forwarded to the same FEC processing unit. 

The FEC processing units 700 702 704 706 receive 
20 respective primary data structures. Each FEC processing 
units decodes the FEC portion of the primary data structure 
and effects any required correction to the payload data 
portion. The specific FEC decoding function applied by the 
FEC processing units is dependent upon the FEC coding used 
25 by FEC calculator units 200 202 204 and 206. 
Advantageously, the use of FEC over a link between two ICs 
allows a reduction in the bit error rate (BER) when 
transmitting a signal over a backplane or between two ICS 
on a same circuit pack. The FEC processing units 700 702 
30 704 706 then release a signal including payload data to 
output 614. The skilled person in the art will readily 
appreciate that different types of payload data may be 
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released at output 614 without detracting from the spirit 
~~ of the" rnventionv * ™ ~ 

The above-described apparatuses 100 600 for generating 
5 and receiving a signal of the type described in connection 
with figure 5 can be implemented on devices including a 
microprocessor 802 and a memory 803 as shown in figure 8. 
The microprocessor 802 is adapted to execute a program 
element 80 6 in order to implement the functional blocks 
g10 described in the specification and depicted in the 
i drawings. Alternatively, the above-described apparatuses 

U 100 600 can be implemented on a dedicated hardware platform 

1 where electrical/electronic components implement the 
Z functional blocks described in the specification and 

15 depicted in the drawings. 

3 The apparatuses 100 may form part of an integrated 

3 circuit imbedded in a dedicated chip or may form part of an 
* IC. 
20 

It is to be appreciated that although the reception 
and transmission capabilities have been described with 
reference to figures 1 and 6 as implemented by separate 
apparatuses, it will be readily apparent that a same 
25 apparatus including both transmission and reception 
capability falls within the scope of the invention. 

Although the present invention has been described in 
considerable detail with reference to certain preferred 
30 embodiments thereof, variations and refinements are 
possible without departing from the spirit of the 
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invention. Therefore, the scope of the invention should be 
limited "only by the appended claims—and their equivalents- 



